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10. (Ndw) A texturing system for use in a three- 
dimensional imaging system, and comprising: 

memosy means for storing mip-map data for use 
in texturing an\ image, the mip-map data comprising a 
hierarchical series of mip-maps of different levels of 
decreasing resolution ; 

input mAans for receiving input data indicating 
the type of mip-map^ data required and the level of the 
mip-map or mip-maps \from which the data is to be taken; 

control meaYis coupled to the input means and to 
the memory means for retrieving from memory the mip-map 
data required in accordance with the input data; and 

cache means coYipled to the control means for 
storing portions of mip-imap data retrieved from memory 
and relating to a selected\mip-map level; 

lower-level mip-maup generator means coupled to 
the cache means for generating portions of the mip-map 
next below in the hierarchical series of mip-maps of 
which portions are held in the V;ache means; and 

trilinear interpolator means coupled to the 
cache means to receive mip-map data from one level of 
mip-map and to the lower level mira-map generator to 
receive mip-map data from the mip-map next below in the 
hierarchical series and to interpolate an output texel 
from input texels from the two received mip-map levels. 



2. (Amended) The texturing system according to 
claim 10, including decompression means for decompressing 
mip-map data, the mip-map data being stored in the memory 
means in compressed form. 

3. (Amended) The texturing system according to 
claim 2, in which the decompression means is connected 
with its input coupled to the cache means and its output 
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coupled both to the trilinear interpolator means and to 
the lower-level mip-map generator means. 

4. (Twice Amended) The texturing system according 
to claim 2, in which there are four cache means and four 
decompression means arranged in parallel. 

11. (New) The texturing system of Claim 4, further 
comprising allocating means between the cache means and 
the decompression meansX for allocating the outputs of 
different caches to selected ones of the decompression 
means . 

12. (New) The texturing system of Claim 4, in 
which the lower-level mip-map generator means comprises 
four interpolators which operate on 16 texels from the 
mip-map held in the cache means \o provide four texels as 
from the next lower mip-map. 



5. (Twice Amended) The texturing system according 
to claim 2, further comprising allocating means between 
the cache means and the decompression means, for 
allocating the outputs of different caches to selected 
ones of the decompression means. 



13. (New) The texVuring system of Claim 5, in 
which the lower-level mip-Viap generator means comprises 
four interpolators which operate on 16 texels from the 
mip-map held in the cache meaNjs to provide four texels as 
from the next lower mip-map. 



6. (Twice Amended) The texturing system according 
to Claim 10, in which the lower-level mip-map generator 
means comprises four interpolators which operate on 16 
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texels from the mip-map held in the cache means to 

provide four texels as from the next lower mip-map. 



8 . (Amended) Apparatus for generating texture 
data for use in texturing an image, comprising the steps 
of: 

means for representing texture data by 
arbitrary compressed codes, in which selected compressed 
code values define principal colors and other compressed 
code values define colors which can be formed by selected 
weighted averages of principal colors, the corresponding 
code values also being weighted averages of the code 
values of the selected principal colors; and 

interpolating means for interpolating an output 
texel from a plurality of input texels; 

characterized in that: 

the interpolating means effects the 
interpolation using compressed code values. 

9. (Amended) A method of generating texture data 
for use in texturing an image, comprising the steps of: 

representing texture data by arbitrary 
compressed codes, in which selected compressed code 
values define principal colors and other compressed code 
values define colors which can be formed by selected 
weighted averages of principal colors, the corresponding 
code values also being weighted averages of the code 
values of the selected principal colors; 

interpolating an output texel from a plurality 
of input texels; 

characterized in that: 

the interpolating step is effected using 
compressed code values. 
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14. \(New) A method of texturing for use in three- 
dimensionalximaging, and comprising the steps of: 

storing in memory mip-map data for use in 
texturing an image, the mip-map data comprising a 
hierarchical serie\of mip-maps of different levels of 
decreasing resolutic 

receiving inp^t data indicating the type of 
mip-map data required andxthe level of the mip-map or 
mip-maps from which the datavis to be taken; 

retrieving from memory the mip-map data 
required in accordance with the Ninput data; 

storing in a cache portions of mip-map data 
retrieved from memory and relating \o a selected mip-map 
level; and 

generating in real-time portVons of the mip-map 
next below in the hierarchical series o% mip-maps of 
which portions are held in the cache mea^s; and 

interpolating an output texel fj^>m input texels 
from the mip-map level stored in the cache^nd the mip- 
map next below in the heirarchical series generated in 
real time. 



